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Abstract 

The Littclmann path model gives a reaUsation of the crystals of integrable representations 
of symmetrizable Kac-Moody Lie algebras. Recent work of Gaussent-Littelmann |GL| and 
others |BG| [GR| has demonstrated a connection between this model and the geometry of 
the loop Grassmanian. The alcove walk model is a version of the path model which is 
intimately connected to the combinatorics of the afhne Hecke algebra. In this paper we 
define a refined alcove walk model which encodes the points of the affine flag variety. We 
show that this combinatorial indexing naturally indexes the cells in generalized Mirkovic- 
Vilonen intersections. 



AMS Subject Classifications: Primary 20G05; Secondary 17B10, 14M15. 
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1 Introduction 



A Chevalley group is a group in which row reduction works. This means that it is a group with 
a special set of generators (the "elementary matrices") and relations which are generalisations of 
the usual row reduction operations. One way to efficiently encode these generators and relations 
is with a Kac-Moody Lie algebra g. From the data of the Kac- Moody Lie algebra and a choice 
of a commutative ring or field F the group G{¥) is built by generators and relations following 
Chevalley-Steinberg-Tits. 

Of particular interest is the case where F is the field of fractions of o, the discrete valuation 
ring is the ring of integers in F, p is the unique maximal ideal in o and A; = o/p is the residue 
field. The favourite examples are 

= C[[t]] k = C, 
= Zp k = ¥p, 

0=¥q[[t]] k = ¥q, 

is the ring of p-adic integers, and ¥q is the finite field 
with q elements. For clarity of presentation we shall work in the first case where F = C((t)). 
The diagram 



where B{C) is the "Borel subgroup" of "upper triangular matrices" in G{C). The loop group is 
G = G{C{{t))), I is the standard Iwahori subgroup of G, 



F = C((i)) 
F = Qp 
F = F,((t)) 

where Qp is the field of p-adic numbers, 





G 


= G{c{m 
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Ul 




Ul 
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= G(C[[t]]) 


G{C) 


k = o/p 


Ul 
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= ev-VB(C)) 


B{C) 



G{C)/ B{C) is the flag variety, 
G/I is the affine flag variety, and G/K is the loop Grassmanian . 



(L2) 



The primary tool for the study of these varieties (ind-schemes) are the following "classical" 
double coset decompositions, see [Stl Ch. 8] and [Maclj §(2.6)] 

Theorem 1.1. Let W be the Weyl group of G{C), W = W k i)z the affine Weyl group, and 
U~ the subgroup of "unipotent lower triangular" matrices in G(F) and f}J the set of dominant 
elements of t}z- Then 



Bruhat 
decomposition 



G= \_\ BwB 



K 



y Iwl 



Iwahori 
decomposition 



G= \_\ Iwl 



G= [_\ U'vl 



Cartan \ \ t^, ^ II rr-^ Iwasawa 

G = Ktyj K G = (7 t^vK 



decomposition 



decomposition 
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In this paper we shall refine the Littelmann path model (in its alcove walk form, see [Ra]) by 
putting labels on the paths to provide a combinatorial indexing of the points in the affine flag 
variety. This combinatorial method of expressing the points of G/I gives detailed information 
about the structure of the intersections 

U^vlnlwl with v,weW. (1.3) 

The corresponding intersections in G/K have arisen in many contexts. Most notably, the set of 
Mirkovic- Vilonen cycles of shape and weight fi^ is the set of irreducible components of the 
closure of U't^jyK n Ktx^K in G/K, 

My(A^)^v =lTT{U-t^-,Kf^Ktx^K), 

and 

when k = Fg, CaidQ i x{U~ t K n KtxvK) is 

(up to some easily understood factors) the coefficient of the monomial symmetric function m^v 
in the expansion of the Macdonald spherical function P\v . 

The research of A. Ram and J. Parkinson was partially supported by the National Sci- 
ence Foundation under grant DMS-0353038 at the University of Wisconsin. The research of C. 
Schwer was supported by a fellowship within the Postdoc-Programme of the German Academic 
Exchange Service (DAAD). J. Parkinson and and C. Schwer thank the University of Wisconsin, 
Madison for hospitality. This paper was stimulated by the workshop on Buildings and Combi- 
natorial Representation Theory at the American Institute of Mathematics March 26-30, 2007. 
We thank these institutions for support of our research. 

2 Borcherds-Kac-Moody Lie algebras 

This section reviews definitions and sets notations for Borcherds-Kac-Moody Lie algebras. Stan- 
dard references are the book of Kac [Kacj , the books of Wakimoto [Waklj |Wak2j , the survey 
article of Macdonald |Mac3] and the handwritten notes of Macdonald |Mac2j . Specifically, [Kacl 
Ch. 1] is a reference for §2.1, [K^ Ch. 3 and 5] for §2.2, and [Kacl Ch. 2] for §2.3. 

2.1 Constructing a Lie algebra from a matrix 

Let A = (uij) be an n X n matrix. Let 

r = rank(^), ^ = corank(A), so that r + i = n. (2.1) 

By rearranging rows and columns we may assume that {aij)i<ij<r is nonsingular. Define a 
C-vector space 

u _ u/ ^ where f)' has basis /ii, /i^, and (22) 
' d has basis di, . . . ,d£. 

Define ai, . . . , a„ € f)* by 

ai{hj) = Qij and ai{dj) = 6i^r+j, (2.3) 

and let 

^' = f)7c, where c = {h e I)' \ ai{h) = for all 1 < i < n}. (2.4) 
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Let ci . . . , Q € f)' be a basis of c so that hi, . . . , hr,ci, . . . ,ce,di, . . . ,di is another basis of f) and 
define ki, . . . , G f)* by 

Ki{hj) = 0, Ki{cj) = 6ij, and Ki{dj) = 0. (2-5) 

Then ai, . . . , a„, Ki, . . . , form a basis of f)*. 

Let a be the Lie algebra given by generators f), ei, . . . , e^, /i, . . . , /„ and relations 

[h, h'] = 0, [ei, fj] = 6ijhi, [h, a] = ai{h)ei, [h, fi] = -ai{h)fi, (2.6) 

for h,h' [) and 1 < i, j < n. The Borcherds-Kac- Moody Lie algebra of A is 

Q = -, where r is a the largest ideal of a such that r fl f) = 0. (2-7) 
r 

The Lie algebra o is graded by 

n 

Q = '^Zai, by setting deg(ei) = a^, deg(/i) = -Oi, deg(/i) = 0, (2.8) 
1=1 

for /i € f). Any ideal of a is Q-graded and so g is Q-graded (see |Mac21 (1.6)] or |Mac31 p. 81]), 

= 00 © ^ 0a , where 0a = {x G | [h, x] = a{h)x}, and 

\a&R / (2-9) 
R = {a \ a ^ and 0^ 7^ 0} is the set of roots of 0. 

The multiplicity of a root a S i? is dim(0Q) and the decomposition of in (j2.9|) is the decompo- 
sition of as an f)-module (under the adjoint action). If 

n+ is the subalgebra generated by ei , . . . , e„ , and 
n~ is the subalgebra generated by /i, . . . , /„, 

then (see |Mac3[ p. 83] or [Kacl §1.3]) 

g = n" e [) e n+ and I) = 0o, = 9a, = Q-a, (2.10) 

where 

n 

R+ = Q+r\R with Q+ = ^Z>oai. (2.11) 

i=l 

Let c and D be as in (12:2]) and (ITU). Then 



acts on 0' = [0,0] by derivations, c = Z{q) = Z{q'), 
= n" e f) e n+ = a/t = 0' XI c), 

0' = n-ef)'©n+ = [0,0], (2.12) 

0' = n" e ^' © n+ = 0Vc, 
and 0' is the universal central extension of 0' (see |Kact Ex. 3.14]). 



2.2 Cartan matrices, s[2 subalgebras and the Weyl group 

A Cartan matrix is an n x n matrix A = (aij) such that 

aij E Z, an = 2, Ojj < if i 7^ j, ^ if and only if aji ^ 0. (2.13) 

When A is a Cartan matrix the Lie algebra g contains many subalgebras isomorphic to sb- For 
I < i < n, the elements and fi act locally nilpotently on g (see [MacSj p. 85] or |Mac21 (1.19)] 
or |Kact Lemma 3.5]), 

spanjej, /i, /ij} = SI2, and Sj = exp(adei) exp(— ad/i) exp(adej) (2-14) 

is an automorphism of q (see |Kacl Lemma 3.8]). Thus g has lots of symmetry. 
The simple reflections : I}* — > f)* and Sj : f) — > f) are given by 

SiX = A — \{hi)ai and Sj/i = h — ai{h)hi, for 1 < i < n, (2.15) 

A G /i e f), and 

Sjfla = flsio and Sih = Sih, for a £ R, h £ t}. 

The Weyl group W is the subgroup of GL{i)*) (or GL(f))) generated by the simple reflections. 
The simple reflections on f) are reflections in the hyperplanes 

n 

i)'^^ = {he^ \ ai{h) = 0}, and c = f)^ = Q f^"' . 

i=l 

The representation of on and f)* are dual so that 

X{wh) = {w^^X){h), iovweW,Xe i)*, h£i). 
The group W is presented by generators si, . . . , Sn and relations 

= 1 and SiSjSi ■ ■ ■ = sjSiSj ■ ■ ■ (2.16) 

rriij factors m,j factors 

for pairs i ^ j such that aijaji < 4, where niij = 2,3,4,6 if aijaji = 0, 1,2,3, respectively (see 
[MiH2l (2.12)] or [KiHl Prop. 3.13]). 

The real roots of g are the elements of the set 

n 

Rre = [jWa^, and = i2\iire (2.17) 

1=1 

is the set of imaginary roots of g. If a = is a real root then there is a subalgebra isomorphic 
to 5(2 spanned by 

Ca = wci, fa = wfi, and ha = whi, (2-18) 
and Sq, = wSiW"^ is a reflection in W acting on f} and fj* by 

SaX = X — X{ha)Q: and s^h = h — a{h)ha, respectively. (2-19) 
Let fjR = R-span{/ii, ... , di, . . . , c?^}. The group acts on fjjj and the dominant chamber 
C7 = {A"^ G f)R I (oi, A"^) > for all 1 < i < n} (2.20) 
is a fundamental domain for the action of W on the Tits cone 

X = [J wC = {/i G [)R I (a, /i) < for a finite number of a G R^}. (2.21) 

X = f)K if and only if W is finite (see pCiEl Prop. 3.12] and [SEl (2.14)]). 
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2.3 Symmetrizable matrices and invariant forms 

A symmetrizable matrix is a matrix A = (aij) such that there exists a diagonal matrix 

£ = diag(ei, . . . , e„), ej G ^>o, such that AS is symmetric. (2.22) 
If (, ) : g X g — > C is a g-invariant symmetric bihnear form then 

{hi,h) = {[ei,fi],h) = -{fi,[ei,h]) = {fi,ai{h)ei) = ai{h){ei, fi), 

so that 

{hi,h) = ai{h)€i, where ei = {ei,fi). (2.23) 

Conversely, if A is a symmetrizable matrix then there is a nondegenerate invariant symmetric bi- 
linear form on g determined by the formulas in (I2.23P (see |Mac2t (3.12)] or |Kacl Theorem 2.2]). 
If ^ is a Cartan matrix and (, ) : f) x ^ C is a VF-invariant symmetric bilinear form then 

{hi,h) = -{sihi,h) = -{hi,Sih) = -{hi,h - ai{h)hi) = -{hi,h) + ai{h) {hi , hi) , 

so that 

{hi,h) = ai{h)ei, where ei = \{hi,hi). (2.24) 

In particular, ai{hj)ei = {hi,hj) = {hj,hi) = aj{hi)ej so that A is symmetrizable. Conversely, 
if A is a symmetrizable Cartan matrix then there is a nondegenerate ly-invariant symmetric 
bilinear form on i) determined by the formulas in (j2.24p (see |Mac21 (2.26)]). 

If Xa G Qa, Va S Q^a then [Xa,ya] G [0Q,0-a] ^ 00 = f) and (/l, [Xa,ya]) = -{[Xa,h],ya) = 

a{h){xa,ya), SO that 

[xa,ya] = {xa,ya)h^, where {h^K^) = a{h) for all /i G [} (2.25) 
determines /i^ G f) . If q G Rrc and Ca, fa-, ha are as in (j2.18p then 

ha = [eaja] = {eaja)h^a and {eaja) = \{ha,ha). (2.26) 

Let 

= {ea, fa)a = ^{ha,ha)a so that (h) = {h, ha) ■ (2.27) 

Use the vector space isomorphism 

n n 

to identify = ^ ^hi and Q* = ^ ^a^ (2.28) 

1=1 i=l 

tla I — ^ a 
and write 

{X^,fi) = fi{hx) if A"^ = Aia^ + • • • + A^q^ and hx = Xihi + ■■■ + Xnhn- (2.29) 



f) - 




h ^ 




ha 1- 




"'a ^ 
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3 Steinberg-Chevalley groups 

This section gives a brief treatment of the theory of Chevalley groups. The primary reference is 
[5t] and the extensions to the Kac-Moody case are found in [Ti] . 

Let ^ be a Cartan matrix and let i?re be the real roots of the corresponding Borcherds-Kac- 
Moody Lie algebra g. Let U be the enveloping algebra of q. For each a € iiro fix a choice of 
in (|2.18p (a choice of w). Use the notation 

x^it) = exp(te„) = 1 + e„ + ^t^el + ^t^e^ + ■■■ , in U[[t]]. 

Then 

Xa{t)Xa{u) = Xait + u) in U[[t,u\]. 

Following [Til 3.2], a prenilpotent pair is a pair of roots a, /3 € .Rre such that there exists 
w,w' G W with 

wa,wf3 £ R^^ and w'a,w'PG—R^^. 

This condition guarantees that the Lie subalgebra of g generated by and Qp is nilpotent. Let 
a, /3 be a prenilpotent pair and let € ga and G g^ be as in (j2.18p . By [Stl Lemma 15] there 
are unique integers C^'^ such that 

Xa{t)xp{u) = Xi3{u)Xa{t)Xa+f3{Cl;^i3tu)x2a+p{C'^^pt^u)Xa+2(i{Cl;^pUt'^) " " " • 

Let F be a commutative ring. The Steinberg group 

St is given by generators Xa{f) for a G i?rc, / G F, 

and relations 

Xa{fl)Xa{f2) = Xa{fl + /2), for O G i?re, and (3.1) 

xMl)xi3{f2) = Xi3{f2)Xa{fl)Xa+f3{Cl;^f^fif2)x2a+p{C^}jfif2)Xa+2f^{Cl;^pflfi) ' • • (3.2) 

for prenilpotent pairs a, (3. In St define 

naig) = Xaig)x-a{-g~^)xa{g), na = n„(l), and h^^ [g) = na{g)n~^ , (3.3) 

for a G -Rre and 5 G F^. 

Let f}z be a Z-lattice in f) which is stable under the VF-action and such that 

f)z 5 <5^, where = Z-span{/ii, . . . , 

with hi,. . . , hn as in (j2.2|) . With 

T given by generators hxv[g) for G flz, 5 G F^, and relations 

hyj {gi)hx^ {g2) = hx^ {gig2) and hxj{g)h^'^{g) = hxj+^'^{g), (3.4) 
the Tiis group 

G is the group generated by St and T 
with the relations coming from the third equation in (j3.3p and the additional relations 

h\^{g)xa{f)hxj{g)~^ =Xa{g^^^''^^ f) and nihx^{g)n~^ = hs^x^{g). (3.5) 
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For a, /3 € i?rc let eajS = ±1 be given by 

Sa(e/3) = €apes^f3, where s« = exp(adea) exp(-ad/a) exp(adea) 
(see [CCl p.48] and IHl (3.3)]). By [Si Lemma 37] (see also [El §3.7(a)]) 

n^{g)xf3U)no^{g)-' = x,^/3 (e^^s^" V), hx^ {g)xp{f)hxH9)-' = x^ig^^^"^^^ f), (3.6) 

and na{g)hxj{g')no,{g)~^ = hs^x^ig'). (3.7) 
Thus G has a symmetry under the subgroup 

generated by T and the na{g) for a G Rrc,g £ F^. (3.8) 

If F is big enough then is the normahzer of T in G [StJ Ex. (b) p. 36] and, by [Stl Lemma 27], 
the homomorphism 

N — > W . 
, s is surjective with kernel T. (3.9) 

Remark 3.1. [Til §3. 7(b)] If f)^ = and the first relation of (|3.5|) holds in St then there is a 
surjective homomorphism tp: St ^ G. By [Stl Lemma 22], the elements 

nahxv{g)n~^hs^xv{g)~'^ and na{g)n~^ h^^ {g)~^ 

automatically commute with each xp{f) so that ker(^/;) C ^(St). In many cases St is the 
universal central extension of G (see [Til 3.7(c)] and [SH Theorems 10,11,12]). 

Remark 3.2. The algebra g' = in (I2.12|) is generated by 6^, a € i?re- A g'-module V is 
integrable if e^, q G Rre, act locally nilpotently so that 

Xaic) = exp(ceo), for a G i?rc, c G C, (3.10) 

are well defined operators on V. The Chevalley group Gy is the subgroup of GL(y) generated 
by the operators in (|3.10p . To do this integrally use a Kostant Z-form and choose a lattice in the 
module V (see [Til §4.3-4] and [SH Ch. 1]). The Kac-Moody group is the group Gkm generated 
by symbols 

Xa{c), a G Rrc,c G C, with relations Xaici)xa{c2) = Xa{ci + C2) 

and the additional relations coming from forcing an element to be 1 if it acts by 1 on every 
integrable g' module. This is essentially the Chevalley group Gy for the case when V is the 
adjoint representation and so Gkm ^ Aut(g'). There are surjective homomorphisms 

St(C) Gkm Gy- 
See [Kacl Exercises 3.16-19] and |Til Proposition 1]. 

Remark 3.3. [Stl Lemma 28] In the setting of Remark 13.21 let Ty be the subgroup of Gy 
generated by hav{g) for a G Rrc,g £ ■ Then 

^<(5i)---^ax(fn) = 1 if and only if 5 ^ • • ^r^^^'^n ) = 1 for ah weights /i of l^, 

ZiGv) = {h^Y (51) • • • ^< i9n) I • • • gi^'"-^ = 1 for ah /3 G R}, 

and if F is big enough 

Tv = {h^^ {gi) ■ ■ ■ {gn) | 51, • • • , G }, 
where u;^, . . . , is a Z-basis of the Z-span of the weights of V [Stl Lemma 35]. 
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4 Labeling points of the flag variety G/B 

In this section we follow [Stl Ch. 8] to show that the points of the flag variety are naturally 
indexed by labeled walks. This is the first step in making a precise connection between the 
points in the flag variety and the alcove walk theory in [Raj . 

Let G be a Tits group as in (|3.5p over the field F = C. The root subgroups 

Xa = {xa{c) I c € C}, for a G i?ro) satisfy wXpw~'^ = X^/s, (4-1) 

(or w £ W and (3 E R^c, since h^v (cjXjshaV [c)^^ = Xp and UaXpn^^ = Xg^p. As a group X^ is 
isomorphic to C (under addition). 

The flag variety is G/ where the subgroup 

B is generated by T and Xa{f) for a G i?^, / € C. (4-2) 

Let w G W. The inversion set of w is 

R{w) = {a£ ii+ I w-^a ^ and e{w) = Card(i?(tt;)) (4.3) 

is the length of w. View a reduced expression = Sj^ • • • Si^ in the generators in (12.160 as a walk 
in Vl^ starting at 1 and ending at w, 

1 > Si-^ > Sii^i2 ^ * * * ^ ' ' ' ^ig — ^* (4*4) 

Letting Xj(c) = Xq.(c) and = nQ.(l), the following theorem shows that 

BwB = {xi^{ci)n~^Xi^{c2)n~^ ■ ■ ■ Xi^{ci)nT^B \ ci,...,qGC} (4.5) 

so that the G/S-points of BwB are in bijection with labelings of the edges of the walk by 
complex numbers ci, . . . , C£. The elements of R{w) are 

/3i = aii, /32 = Siiai2, I^i = Si^- ■ ■ Sii^_^ai^, (4.6) 

and the first relation in (13. 6|) gives 

a^n(ci)f^j~^2;i2(c2)nri . ■ ■ ^^^(q)?^^:^^ = X/3,(±ci) • ■ ■ xp^{±C(,)nyj, (4.7) 

where = ■ ■ ■ n~^. 

Theorem 4.1. [Stl Thm. 15 and Lemma 43] Let w (z W and let riyj he a representative of w 
in N. If 

R{w) = {f3i,...,l3(} then {xfs^{ci) ■ ■ ■ Xfs^{ci)nyj \ ci, . . . ,ci e C) 
is a set of representatives of the B-cosets in BwB. 
Proof. The conceptual reason for this is that 

BwB = n I = 1 n -^--^^ I n -^--^^ ) ^ 

= {x/3,(ci) • ■■xi3^{ci)ny,B I ci, . . . ,Q G F}. 
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Since R^^ may be infinite there is a subtlety in the decomposition and ordering of the product 
of in the second "equahty" and it is necessary to proceed more carefuhy. Choose a reduced 
decomposition w = Si-^^ ■ ■ ■ Si^ and let (3i, . . . , f3i be the ordering of R{w) from (j4.6|) . 
Step 1: Since R{w) C R+ there is an inclusion 

{Xf3^{ci) ■ ■■xp^{ci)n^B I ci, . . . ,Q G C} C BwB. 

To prove equality proceed by induction on £. 

Base case: Suppose that w = sj. Let a G R^^ and c,d £ C If c = or a, aj is a prenilpotent 
pair then, by relation ()3.2p . 

Xaid)xaj{c)nJ^B = Xajic)n~^B, for some c' G C. (4-8) 

If a, Oj is not a prenilpotent pair and c 7^ then a, —aj is a prenilpotent pair and, by (j3.2p . 

Xa{d)Xaj{c)n~^B = Xaid)x_a^{c~^)B = X^aj{c~^)B = Xajic)nJ^B. 

Thus {xq^. (c)nj^i? I c G C} is i?-invariant and so BsjB = {xaj{c)nj^ B \ c G C}. 

Induction step: If u; = Sj^ • • • Sj^ is reduced and if t{wsj) > i{w) then, by induction, 

BwsjB C BwB ■ BsjB = {x/3-^(ci) • ■ ■ xp^{cii)xwaj{c)nu,n~^ B \ ci, . . . ,q,c G F}, 

so that BwsjB = {x^j(ci) • • • x/s^^^{ci+i)nyosjB \ ci, . . . ,Ci+i G C} with = wa^. 

Step 2: Prove that BwB = BvB if and only ii w = v by induction on £{w). 

Base case: Suppose that i{w) = 0. Then BwB = BvB implies that v (z B so that there is 
a representative n„ of v such that Hv £ B n N. Then C i?+ since nvXan~^ = Xya G -B for 
a G So = 0. Thus, by (1236]) . u = 1. 

Induction step: Assume BwB = BvB and is such that i{wsj) < i{w). Since BvB-BsjB C 
BvB U 5wSjS (see [Stl Lemma 25], 

5it;sj5 C BwB ■ BsjB = BvB ■ BsjB C BvB U BvsjB = BwB U BvsjB. 

Thus, by induction, wsj = w or wsj = vsj. Since wsj ^ w, it follows that w = v. 

Step 3: Let us show that if x^.^ {ci)n~^ ■ ■ ■ Xa,^ {ce)n'^^B = Xa,^ {ci)n~^ ■ ■ ■ x^.^ {c'()n'^^B, then 
Ci = c[ for i = 1,2, ... ,i. The left hand side of 

Xa^ic2)n-^ ■ ■ ■ Xi^{ci)n-^B = ni^Xi^{c[ - ci)nr^ ■ ■ ■ x^^{c'^)n-^B 

is in Bsi^ ■ ■ ■ Si^B. If c'-^ ^ ci then n~^Xi-^ {c'i — ci)ni^ G Bsi-^B and the right hand side is contained 
in 

nj^^Xii(4 - ci)ni^Bsi^ ■ ■ ■ Si^B C Bsi^B ■ Bsi^ ■ ■ ■ Si^B = Bsi^ ■ ■ ■ Si^B. 
By Step 2 this is impossible and so c'^ = ci. Then, by induction, = Cj for i = 1,2, ... ,i. 

Step 4: From the definition of R{w) it follows that if a, /3 G R{w) and q + /? G -Rre then 
a + P £ R{w) and if a, /3 G R{w) then a,f3 form a prenilpotent pair. Thus, by [St, Lemma 17], 
any total order on the set R{w) can be taken in the statement of the theorem. □ 

Remark 4.2. Suppose that A G f)* is dominant integral and M(A) is an (integrable) highest 
weight representation of G generated by a highest weight vector v^. Then the set BwBv'l 
contains the vector wv^ and is contained in the sum ©^>^;^ M{X)i, of the weight spaces with 
weights > wX. This is another way to show that il w ^ v then BwB ^ BvB and accomplish 
Step 2 in the proof of Theorem 14.11 
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5 Loop Lie algebras and their extensions 

This section gives a presentation of the theory of loop Lie algebras. The main lines of the theory 
are exactly as in the classical case (see, for example, |Mac21 §4] and [Kacl ch. 7]) but, following 
recent trends (see |Gaj . |GKj , [GRj and [Rouj ) we treat the more general setting of the loop Lie 
algebra of a Kac-Moody Lie algebra. 

Let go be a symmetrizable Kac-Moody Lie algebra with bracket [, ]o: 0o "X) 0o — ^ 00 and 
invariant form (, )o : 0o ^ 00 ~^ The loop Lie algebra is 

0o[t, t"^] = C[t, ®c 00 with bracket [f^x, t"y]o = y]o, 

for X, y G 00. Let 

= 0o[t,i~^]©Cc©Cd, 0' = 0o[t,t~^]®Cc, 5' = 0o[i,t~^] = 1^ 

where the bracket on is given by 

[rx, Ty] = y]o + 5r,^+nflm{x, y)oc, c G Z{q), [d, t^x] = mt^x. (5.1) 

By |Kac[ Ex. 7.8], 0' is the universal central extension of 0'. An invariant symmetric form on 
is given by 

{c,d) = l, {c,t^y) = {d,t^y)=0, {c,c) = {d,d)=0, (5.2) 

and 

(rx,ry) = ^"'^^°' if- + - = 0' (5.3) 
I 0, otherwise, 

for x,y G Qo, m,n G TL. 

Fix a Cartan subalgebra f)o of 0o and let 

1} = [)o © Cc e Cd, {)' = {)oeCc, ^' = flo. (5.4) 

As in (j2.2p . let hi, ... , hn, di, . . . , be a basis of Pio and let 



{hi, . . . , hn, di, . . . ,di,c, d} be a basis of t) and 
{ioi, . . . , ujn, 5i, . . . ,5t, Ao, 6} the dual basis in [)* 



(5.5) 



so that 

<5(flo)=0, <5(c)=0, 5{d) = l, and Ao([)o) = 0, Ao(c) = 1, Ao(d) = 0. (5.6) 
Let R be as in ()2.9|) . As an Pi-module 

00a+fc5|e| 0fc5|©fl, where \) = \)q ® Cc® Cd, (5.7) 







fegZ 



0«+fc5 = t 0a, 0W = t ()o, and R={R + Z5)\J Z^q5 (5.8) 

is the set of roots of 0. 

Let a G i2rc with a = wai and fix a choice of e^, and ha in (j2.18p (choose w). Then 

e-a+kS = i^fa, f-a+kS = t~'^ea, h^a+k& = -ha + k{ea, fa)oC, (5.9) 
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span a subalgebra isomorphic to 5(2 . If 5o = t^o © l)o © 1^0^ is the decomposition in ()2.10p and 

n"'" is the subalgebra generated by and e-aJ^kS for a G R^^, k G Z>o, and 
n~ is the subalgebra generated by Uq and f_a+k5 for o G i?ro; k G Z>o, 

then 

/ \ 

^ ga+fc5 I and n~ = ng e ^ 0a+fc5 . 

\ a6-RU{0} 



g = n e n"^ with n"* 



agJ?U{0} 



The elements e^a+kS and f_a+kS in (|5.9|) act locally nilpotently on g because fa and act 
locally nilpotently on go- Thus 

s_a+k5 = exp(adi''/a)exp(-adi~*'e„)exp(adt''/Q) (5.10) 

is a well defined automorphism of g and 

S-a+kSQi3 = 0s_^+fe«/3 and s^a+ksh = s^a+ksh, (5-11) 

for /i G [) and (3 G R, where s_Q+fc5 : Pi* — > Pi* and :(}—>[) are given by 

s_o+fc5A = A - A(/i_a+fc5)(-a + A;(5) and s-a+fc^/i = /i - (-q + A:(^)(/i)/i_a+fc5, (5.12) 

for A G f)* and /i G f). The Weyl group of g is the subgroup of GL{1)*) (or GL(f))) generated by 
the reflections S-a+kS, 

WaflF = (s_„+fc5 I a G iirc, /c G Z). (5.13) 
Noting that fj* = fj* CAq © C5 and f) = {)o Cc Cd, use (KUh to compute 

s_«+fc5(A) = A + X{ha){-a + M), s_„+fc5(/i) = /i + a(h){-ha + A;(eo, /a)oc), 

s_„+fc5(Mo) = Mo - k£{ea, fa)o{-a + k6), s_a+k5{mc) = mc, 

s^a+ksimd) = md, s^a+ksi^d) = Id - ki{-ha + k{ea, fa)oc)- 

for X ei)Q,h e f)o, m,l eC. For a G i?rc and A; G Z 

define tfc„v G Waflf by s (5.14) 

and use (j2.26p and (j2.27p to compute 

ifcav(A) = A - X{kha)S, tka^{h) = h- ka^{h)c, 

tfc„v(Mo) = iAo + ika^ — i^{kha,kha)oS, tka'^{mc) = mc, 

tka^ (m(5) = m5, t^a^ i^d) = £d + ikha — i^{kha, kha)oc. 

Then tka^tji3^{X) = tkh^{X - X{jh/3)5) = A - X{kha + jhp)5, and 

tka-^tjfi^ {£Ao) = tka-^ (Mo + ijP"^ - i^{jhi3,jhp)o6) 

= lAo + eka"" - il{kha,kha)oS + ijP'' - £j(3''{kha)6 - e^{jhp,jhp)o6 
= Mo + ^(/ca^ + j/3^) - l\{kK + jhp,kK + 3hp)Q5. 

This computation shows that tka'^tjpv = tja^^kp'^- Thus, if Wq is the Weyl group of go and 
Q* = Z-span{aj^, . . . , a^} then 

WaS = {tx^^w I A^ G Q*,w G 14^} with tx'^t^v = t\v_^_^v and wtxv = t^x'^w, (5.15) 
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for w G Wo, A^,;uV G Q*. 

Since C6 is Waff-invariant, the group VFaff acts on [)* /C6 and VFaff acts on the set 

(()S + Ao + 0)/0 ^ f)5 
A + Ao + C<5 I — > A 



(5.16) 



and the VFaff-action on the right hand side is given by 

•Sa(A) = A — A(/iQ,)a and tka'^ (X) = \ + ka^ , for A G t^o- (5-17) 
Here f)g is a set with a VFaff-action, the action of W^s is not linear. 

6 Loop groups and the affine flag variety G/I 

This section gives a short treatment of loop groups fohowing [Stl Ch. 8] and [MacH §2.5 and 
2.6]. This theory is currently a subject of intense research as evidenced by the work in |Gaj . 
[GK] . [Rem], [ESu], [GR]. 

Let 00 be a symmetrizable Kac-Moody Lie algebra and let i)z be a Z-lattice in f)o that 
contains = Z-span{/ii, . . . , 

The /oop group is the Tits group G = Go(C((t))) (6.1) 

over the field F = C((i)). Let K = Go{C[[t]]) and Go(C) be the Tits groups of 0o and over 
the rings C[[t]] and C, respectively, and let B{C) be the standard Borel subgroup of Go(C) as 
defined in Let 



U be the subgroup of G generated by X-aif) for a G and / G C((t)), (6.2) 

and define the standard Iwahori subgroup I of G by 

G = GoiCm) 
Ul Ul 

K = Go(C[[t]]) Go(C) (6.3) 

Ul Ul Ul 

I = ev,-io(5(C)) i?(C). 

The affine flag variety is G/I. 

For a + G -Rre + '^^ and c G C, define 

a;Q,+j,5(c) = XQ(ct-' ) and tx^^ = hx^ {t~^), (6.4) 

and, for c G C^, define 

'^C(+j<5(c) = a^a+j(5(c)2;-a-j5( — C ^)Xa+j5{c), (6.5) 

nQ+j,5 = na+j,5(l), and /i(Q+j5)v (c) = 71^+^5(0) n;;;!^.^ (6.6) 



analogous to (|3.3p . 
The group 

1^ = {^Avf^ I A^ G l)z,w G Wo} with txvtfj^v = tAV+/iV and wtx^^ = t^x^w, (6.7) 
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acts on [)q © C(5 by 

v{fi + k6) = v^j, + k6 and tx^ {fi + k6) = fi + {k - {X^ , ^))d (6.8) 
for V £ Wq, G £ flji and k G Z. Then ria+jsic) = t_javna{c) = na{cP), 

no,xp+k5{c)n~^ = naXf3{ct'')n~^ = Xs^pie^pct^) = x s^[p+kS){^a,i3c) 
for a € -Rrej and, for G fjz, 

Thus the root subgroups 

Xa+jS = {xa+jsic) I c G C} satisfy wXa+jpw"^ = X^(a+jS) (6-9) 

for w gW and a + j6 G i2rc + ^i^- These relations are a reflection of the symmetry of the group 
G under the group defined in (j3.8p : 

iV = iV(C((t))) generated by n„(5),/iAv((7), for gGC((^))^ (6.10) 

a G -Rrc) and A^ G f)z- The homomorphism N Wq from (|3.9p lifts to a surjective homomor- 
phism (see |MacH p. 26 and p. 28]) 

TV — > W 

ria+js I — > t-ja^Sa with kernel H generated by hx{d), d G C[[t]]^. 

Define 

= {Rtc + ^>o5) U {-R+ + Z>o5) and = 

so that 

'^a+jS Q I if and only if a + j6 G Rj.^ 

■^a+jS ^ U~ if and only if a + j6 G .RJ^ 
Note that R^^^ U (-^4) = R^^ U (-^j^) = i^re + ^5. 

7 The folding algorithm and the intersections U~vl fl Iwl 

In this section we prove our main theorem, which gives a precise connection between the alcove 
walks in [Raj and the points in the affine flag variety. The algorithm here is essentially that 
which is found in [BDj and, with our setup from the earlier sections, it is the 'obvious one'. The 
same method has, of course, been used in other contexts, see, for example, [C] . 

A special situation in the loop group theory is when go is finite dimensional. In this case, the 
extended loop Lie algebra g defined in (jS.ip is also a Kac-Moody Lie algebra. If Go is the Tits 
group of go and G = Go(C((t))) is the corresponding loop group then the subgroup / defined in 
()6.3p differs from the Borel subgroup of the Kac-Moody group Gkm for g only by elements of 
T, and the affine flag variety of G coincides with the flag variety of Gkm- Thus, in this case. 
Theorem 14.11 provides a labeling of the points of the affine flag variety. 

Suppose that go is a finite dimensional complex semisimple Lie algebra presented as a Kac- 
Moody Lie algebra with generators ei, . . . ,en, fi, ■ ■ ■ , fmhi, . . . ,hn and Cartan matrix A = 



-R++Z6 (6.11) 
and 

(6.12) 



14 



(aj(/ij))-i^<-j J Let 99 be the highest root of R (the highest weight of the adjoint representation), 
fix 

e</> S 0^, G 0_<^ such that (e^, /^)o = 1, 

and let 

eo = e_<^+5 = t/^, /o = f-^+s = t'-^e^, ho = [eo, /o] = = -h^ + c, 

as in (j5.9p . The magical fact is that, in this case, q = Qo[t,t~^] © Cc © Cd is a Kac-Moody Lie 
algebra with generators eo, • • • , e„, fo, ■ ■ ■ , fn, ho, . . . ,hn,d and Cartan matrix 

^(1) = (aj(/ij))o<ij<„ , where ao = -V^ + (5 and ho = -h^ + c, (7.1) 

where 6 is as in (j5.6p (see |Kacl Thm. 7.4]). 

The alcoves are the open connected components of 

[)m\ IJ H^a+jS, where = {x^ G [)k | (x^^, a) = j}. 

Under the map in (j5.16p the chambers wC of the Tits cone X (see (j2.20p and (j2.2ip ) become 
the alcoves. Each alcove is a fundamental region for the action of Waff on i)^ given by (j5.17p 
and Waff acts simply transitively on the set of alcoves (see |Kacl Prop. 6.6]). Identify 1 G Waff 
with the fundamental alcove 

Ao = {x^ G f)M I (x^, aj) > for ah < i < n} 

to make a bijection 

Waff < — > {alcoves}. 

For example, when go = sis, 
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The alcoves are the triangles and the (centres of) hexagons are the elements of . 

Let w G VFaff- Following the discussion in (j4.4p - ()4.6p . a reduced expression w = Si^ - ■ ■ Si^ is 
a walk starting at 1 and ending at w, 




Hp^ 

and the points of 



Iwl = {xi-^{ci)n^^ Xi^{c2)n^^ ■ ■ ■ Xi^{ci>)n^^ I | ci, . . . ,q G C} 



(7.3) 



are in bijection with labelings of the edges of the walk by complex numbers ci, . . . ,q. The 
elements of R{'w) = {j3i, . . . , [3i} are the elements of corresponding to the sequence of 
hyperplanes crossed by the walk. 

The labeling of the hyperplanes in (j7.2p is such that neighboring alcoves have 



with vuj G if V is closer to 1 than vsj. 



(7.4) 



The periodic orientation (illustrated in (j7.2p ) is the orientation of the hyperplanes Ha+kS such 
that 

(a) 1 is on the positive side of Ha for a G i?^, 

(b) Ha+kS and have parallel orientiations. 
This orientation is such that 



vaj G -Rj-e if only if ^ . 



(7.5) 



Together, (|7.4p and (j7.5p provide a powerful combinatorics for analyzing the intersections 
U~vl n Iwl. We shall use the first identity in (j3.3p . in the form 

(7.6) 



Xa{c)n~^ = x_a(c~^)xo(— c)/iqV (c) (main folding law), 
to rewrite the points of Iwl given in (j7.3p as elements of U^vl. Suppose that 
3^ji(ci)"-j~^ • • • Xi^{ce)n~'^ = x^i(c'i) • • • x^^{ci)n^h, where 6 G /, 



(7.7) 



V G Waff and 



n 



n 



' n ■ ^ if V 

Jk 



Si-^ ■ ■ ■ Si^ is a reduced word, and 71, . . . , 7^ G so that 



x.y^{c'i) ■ ■ ■ x^^{c'^) G U . Then the procedure described in (|7.8p - (|7.10p will compute c'^_^_^ G C, 
b' G /, f' G Waff and 7^+1 G -R^ so that 

• • • Xi,{ci)nr}xj{c)nj'^ = Xy^{c[) ■ ■ ■ x^,(4)x^^^^(Q+i)n„/6'. 
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Keep the notations in (j7.7p . Since bxj{c)n- ^ G Isjl there are unique c G C and b' ^ I such 
that bxj{c)n~^ = Xj{c)n~^b' and 

■ ■■^itice)n^,^Xj{c)nJ^ = x^^{c'i) ■ ■ ■ x^^{c'i)ni,bxj{c)nj^ 



Case 1: If vaj € R^^, t-^'^^ ■, then x^-^^{c'i) ■ ■ ■ x^^(c^)7it,Xj(c)n ■ ^b' is equal to 

I c' 

%i (c'l) ■ ■ ■ 2:7^ (c^)a^i)aj (±c)n^s^.6' E U~vsjl fl IwsjI. 
In this case, 7^+1 = fa^, f' = vsj, and 



Case 5: If i)a,- ^ and c 7^ 0, 



becomes ^. 
then 



(7.8) 



•^71 ('^1) ■ ■ ■ ^"/ii'^ij^vX—aj 

ic-')b" 

^7i(c'i) ■ • • x^^{c'(;)x^^^-^{±c~'^)ni,b" € U~vl fl IwsjI, 



where 7^+1 = —vaj and 6" = Xa.{—c)hfyW [c)b' . So 



becomes 



(7.9) 



Case 3: If t;Q;j and c = 0, 



.^'j then 



x^i (c'l) • ■ ■ x^^ (4)n„Xa^, (0)?ij- ^6' = (c'l) • ■ ■ x^^ (4)n„x_a^. {Q)n- ^b' 

= x-yj(c'^) • • • x^^(c^)x^^^-^(0)n^s^.6' € U~vsjl fl luisjl, 



where 7^+1 = —vaj. So 



. ^ becomes . 



(7.10) 



We have proved the following theorem. 

Theorem 7.1. If w ^ Waff o-'fT'd w — Sjj^ ■ • • Sj^ is a Tnininicil length walk to w define 



, _ J labeled folded paths p of type w 
\ which end in v 



for V e Waff, 
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where a labeled folded path of type w is a sequence of steps of the form 



Hv 



where the kth step has j = ik- 



Viewing U vICiIwI as a subset ofG/I, there is a bijection 

V{w)v < — > U~vlnlwl. 

8 An example 

For the group G = 5L3(C((t))), 



(c) 



Xqq (c) 




/l„v(c) 



K)^ (c) 



Ky, (c) 



'c C 
c-1 C 
1 

loo 

c 
.0 c~\ 

0^ 
1 

Cy 



ni 



n2 



no 




^0 -t-^' 

1 

to 



Let w = S2S1S0S2S0S1S0S2S0 and v = S2S1S0S2S1S2S0 so that 



w 




and V 




We shall use Theorem 17. II to show that the points of Iwl CiU vl are 

X2{ci)n2^xi{c2)n^^xoic3)nQ'^X2{c4)n2^xo{c5)n^'^xi{c6)n^^xo{c7)n^'^X2ics)n2^ 
with ci , . . . , cg G C such that 

Ci =0, C2 = 0, C3 = 0, C4 = 0, C5 / 0, C6 = 0, C7 7^ 0, Cg = Cf ^C8. (8.1) 

Precisely, 

X2(0)n2 ^xi(0)nj"^xo(0)nQ ^X2(0)n^^xo(c5)no ^xi(0)nj;'^xo(c7)no ^X2(c8)n2 ^xo(c7^C8)no ^ 
is equal to ugugftg, with ug G vg G N, bg £ I given by 



-Ug 



Ct;'"'^ — Cc: ^Cgt 1 




vg 



1 ^ 1 

'^^'^2 1 2 1 

6g = I -t^ C^fi-r + est -C5 - C7 ^Cgt 




(8.2) 



Cg C7 



Cg ""^Cy ^C^t C7 ^ + Cg ""^ Cy ^CS* 
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so that Ug = X^a2{dl)X-^p{d2)X-a2-sid3)x_^_s{d4)X-ai{d5) {d7)x-a^+s{ds) 
•X_a2 -35(^9) with 

di = d2 = d3 = d4 = 0, 4 = C5 \ de = 0, dY = c^^Cj'^, = -Cg ^cf ^cg, ^9 = 0. (8.3) 
Pictorially, the walk with labels ci, . . . , C9 




becomes 




the labeled folded path with labels di, . . . ,dg. 
The step by step computation is as follows: 

Step 1: If ci = then 

X2(ci)n^^ = x_ci2 (O)n^"'^ = uiVibi, with 
/I 0\ 

ui = 2;_a2(0), ■vi = —1 5 and bi = 1. 

Vo 1 0/ 

Step 2: If C2 = then, since fixi(c2)ff^ = x^{c2), 

uivibixi{c2)n^^ = uix^{c2)vin^^bi = uiX-^{0)vin^^bi = ti2f2&2, with 

/O -1 0\ 

U2 = uiX-^{0), V2 = vin-^ ^ ~ \ ^ ~^ \ ^2 = 1- 

VI 0/ 

Step 3: If C3 = then, since V2Xq{c3)v2^ = Xq2+5(— C3), 

U2V2b2XQ{c3)nQ^ = U2Xa2+s{-C3)v2nQ^b2 = U2X-.a2-~5{0)v2nQ^b2 = u^v^b^, with 

/O -1 0\ 

U3 = U22;_Q,2_5(0), f3 = t'2"-o^=M ' ^iid ^3 = 1- 

Vo t^V 

Step 4: If C4 = then, since ^3X2(04)1;^"'^ = C4), 

U3V3b3X2{cA)n2^ = 'U3X<p+5 (-04)1)371^^63 = 'U3X_^_5(0)t)3?7,2 ^63 = u^Vib^^, with 

/O 1\ 

U4 = U32;_(p_5(0), 'L'4 = V3n2 ^ = \ i and 64 = 1. 

Vo t-i 0/ 
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Step 5: If C5 7^ then by the folding law and the fact that V4X-af^{c^ ^)v^ ^ = X-ai{c^ 
where 

/c^i 0' 

u^=UiX-a^{cr^^), V5=V4, and ^5 = a;ao(-C5)/lQ,v (05)64 = 10 

\-t C5, 

Step 6: If Cg ^ce = (so cg = 0) then 

U5V5b5Xi{c6)n^'^ = U5V5Xi{c^^C6)n^^b'^ = U5X_a2-2siO)v5n'[^b'^ = UQVebe, 

with 

/ 1\ / 1 0^ 

We = U5X-a2-25{0), vq = v^n]^^ ^ \ ^ -t 0\ and be = b'^ = i Cg ^ 

\t-^ 0/ \-C6t t C5 

so that 65Xi(c6)n||~^ = xi{c^^CQ)n^^b'^. 

Step 7: If C5C7 / then, since VQX-ao{c)vQ^ = a^-i^-25(c), 

n6-y6^62;o(c7)f^o ^ = U6V6Xo{c5CY)nQ'^bQ = UQV6X^ao{c5^Cj'^)Xao{-C5C7)ha^{c5C7)bQ 
= UQX^^^25{c^^Cj'^)v6b7 = UjVjbj, 

where 

U7 = uqx_^_2s{c^^Cj^), V7 = V6, and 

/C5 -1 0\ /cfi -c^'cfi 

^6 = and 67 = a;ao(-C5C7)/iaV (0507)65 = 

yo 1/ V-C5i t C5C7, 

so that 66a;o(c7)nQ ""^ = xo(c5C7)nQ ^6g. 

Step 8: No restrictions on c^'^Cj^cs- Since ^7X02(0)?;^"^ = 2;_a^+5(— c), 

U7V7b7X2{cs)n2^ = U7V7X2ic^'^Cj^Cs)n2^bj = U7X-ai+6{-C^'^ Cj^ cs)v7n2^b'-j = usvsbs, 

with 

,0 1 0^ 



Us = U7X_a-^+s(.-C5 Cj Cg), Vg = f7?^2 = | * | , ^^"^ 

bs = 67 = I -C5t C5C7 + C8 



^t"^ Oy 



-C^^Cj^Cst C^^Cj^clt C5 ^ - C5 ^C7 ^Csty 

SO that 67X2(08)?!^^ = X2(c^^C7 ^08)71^^67. 

Step 9: If c^^C7Cg — c^^cg = (so cg = Cy ^C8) then 

U8 Us 68X0(09) Jig ^ = ti8U8Xo(c5 ^C7C9 - C^^C8)no ^63 = U8X-a2-3s{0)v8nQ^b'g = UQVgbg 

with ug , f 9 and 69 as in ()8.2p . 
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